در دهه های اخیر توجهات زیادی به علمی شدن و بهینه سازی کارها و مسائل کاربردی شده است و دانشمندان سعی در حل مسائل واقعی و پیرامون زندگی دارند. بسیاری از این مسائل و بهینه سازی ها توسط علم تحقیق در عملیات قابل حل هستند که دو شاخه گسترده و مهم آن زمانبندی و مکانیابی می باشد. زمانبندی، چگونگی تخصیص منابع برای انجام فعالیت ها در طول زمان می باشد و کاربردهای زیادی در صنعت و تکنولوژی دارد که می توان به...

مکان طرحهائی نظیر کارخانه ها یا انبارها برای سازمانها یک تصمیم مهم استراتژیک است . هزینه های حمل و نقل غالبا" بخش عظیمی از قیمت کالاهای عرضه شده را که تابعی از محل طرحها می باشند را تشکیل میدهند. هزینه های ثابت تاسیس و عملیاتی یک طرح ممکن است از یک مکان به مکان دیگر متفاوت باشد. اینچنین مسائلی بطور گسترده در فرهنگ علمی تحت عنوان طرح، انبار و یا مکان وسائل مورد بحث قرار گرفته اند. در این رساله م...

یکی از مسائلی که تحت عنوان مسائل مکانیابی مطرح می شود، مساله مکانیابی مراکز یا تاسیساتی است که حداکثر آنها تا تمام گره های شبکه، حداقل گردد. مسائلی نظیر ایجاد ایستگاههای آتش نشانی و مراکز اورژانس از این نوع می باشند. برای مثال ایستگاههای آتش نشانی بایستی در مکانیهای تاسیس گردند که در صورت آتش سوزی، نزدیکترین ایستگاه آتش نشانی به محل آتش سوزی بتواند در حداقل مدت به آن سرویس داده و حریق نرا مهار ...

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم زمان گرفته می شود پیدا کردن مجموعه ای از ایستگاه ها که توسط اتوبوس ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس ها از ایستگاه های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله ی کلاسیک مس...

مکانیابی صحیح فرودگاهها یکی از مهم ترین عوامل در سرویس دهی بهینه آنها می باشد. فرض کنید شبکه g=(v,e) که راسها و یالهای آن دارای وزن هستند داده شده باشد. در مساله مکانیابی مرکز هدف پیدا کردن نقطه ای روی شبکه است به گونه ای که فاصله وزنی این راس تا دورترین نقطه روی شبکه کمینه شود. در این مقاله ابتدا مروری بر مساله مکان یابی مرکز و روش تاپسیس داشته سپس با ترکیب مدل مکان یابی مرکز و روش تاپسیس با د...

یکی از زیر شاخه های مسائل مکانیابی، مسائل مکانیابی هاب می باشد. در این دسته از مسائل مکانیابی باید مجموعه ای از نقاط را تحت عنوان هاب بگونه ای یافت که هزینه تعریف شده در مساله کمینه شود و بین هر دو نقطه (گره موجود در شبکه ) حداقل یک مسیر وجود داشته باشد.هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند. در مسائل مکانیابی هاب به جای ارتباط مستقیم میان هر دو نقطه ، ...

مکانیابی صحیح فرودگاهها یکی از مهم ترین عوامل در سرویس دهی بهینه آنها می باشد. فرض کنید شبکه G=(V,E) که راسها و یالهای آن دارای وزن هستند داده شده باشد. در مساله مکانیابی مرکز هدف پیدا کردن نقطه ای روی شبکه است به گونه ای که فاصله وزنی این راس تا دورترین نقطه روی شبکه کمینه شود. در این مقاله ابتدا مروری بر مساله مکان‌یابی مرکز و روش تاپسیس داشته سپس با ترکیب مدل مکان‌یابی مرکز و روش تاپسیس با د...

در فصل اول به تعریف مکانیابی تاریخچه ای از آن و افرادی که پیرامون مدل های مکانیابی کار کرده اند میپردازیم.در فصل دوم مساله میانگین میانه را مطرح میکنیم.در فصل سوم به مساله سرویس دهنده ها میپردازیم و در فصل آخر نیز به یک مطالعه موردی درباره مکانیابی مراکز امداد در استان سمنان میپردازیم.

در این پایان نامه ابتدا به معرفی مفاهیم اساسی مورد نیاز و مقدمه ای بر مسائل مکانیابی می پردازیم. در ادامه، مکانیابی خط در صفحه را بیان کرده سپس به بیان خواص این مساله با استفاده از نرم های مختلف می پردازیم و قضایای مربوط به آنرا بررسی می کنیم. همچنین مکانیابی خط در فضای سه بعدی را بیان می کنیم و حالات مختلف این مساله را مورد بررسی قرار داده، به معرفی الگوریتم های ارائه شده برای این مسائل می پرد...

یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل ا...